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I 



INTRODUCTION 



In any decision of interest, there are two or more 

alternative courses of action among which the decision 

maker must choose. A principle of choice then indicates 

which alternative is actually to be selected. [2] In 

inventory problems we are concerned with making optimal 

decisions with respect to an inventory system and in 

- # 

particular, with making optimal decisions that minimize 
the total cost of an inventory system. [3] 

The purpose of this thesis is to identify and relate 
certain principles of choice to single-period inventory 
problems with quadratic cost functions for either or both 
shortages and overages, in such a manner that the optimal 
order level could be determined under each principle of 
choice. Such principles of choice as expectation, aspira- 
tion level, and minimax regret will be examined in this 
paper . 

The thesis proceeds by first reviewing the classic 
single period inventory problem. Procedures for finding 
the optimal order levels under each of the three prin- 
ciples of choice when the cost functions for both short- 
ages and overages are quadratic are addressed in Chapter 

III for both the continuous and discrete cases. Chapter 

IV includes consideration of problems .having (1) a 
linear cost function for overages and a quadratic for 
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shortages and (2) a constant cost function for shortages 



and a quadratic for overages. In Chapter V there 
conclusions and recommendations for further work, 
philosophical implications of inventory theory are 
the author's intentions and are not considered her 



are 
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beyond 

e . 
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II 



THE CLASSIC S INGLE- PE RI OD INVENTORY PROBLEM 



This chapter is concerned with single-period inven- 
tory problems where the demand for a period is a random 
variable having either a known or an unknown probability 
distribution, and costs are linear. This problem has 
been studied extensively, [1] [2] and forms the basis 

for the work presented in later chapters. 

In an inventory situation in which items are ordered 
at the beginning of the period, let C q be the unit cost 
of shortage (or profit per item as an opportunity cost) 
and let C^ be the unit cost of surplus at the end of the 
period. The decision variable is S, the quantity on 
hand at the beginning of the period. Let demand D be a 
random variable which denotes the demand during the 
period, with probability density function f(D) and 
distribution function F (D) . The cost per period is 

! C (S-D) , 0 < D < S , 

S 

C Q (D-S) , S < D, 

or alternatively, the profit per period is 

! C D-C (S-D) , 0 < D < S , 

o s 

C S, S < D. 

o 

Well known results regarding the optimal order level 

S may be summarized as follows, 
o 
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A 



OPTIMAL SOLUTIONS FOR CASES WHERE F ( D ) IS ESTIMABLE 



To minimize expected cost or maximize expected profit, 

the optimal order level S is chosen so that 

o 





F (S -1) < C / (C + C ) < F (S ) , 

o o s o o 


if the 


demand is discrete, or 

F ( S ) = C / ( C + C ) , 

o o s o 


if the 


demand is continuous* [1] 


To 


maximize the probability that cost does not exceed 



the decision maker's aspiration level A, where the demand 

is continuous, the optimum order level S is chosen so 

o 

that [2] 

f(S - A/C ) = f(S + A/C ) . 

os o o 

B. OPTIMAL SOLUTIONS FOR CASES WHERE D IS ESTIMABLE 

BUT F ( D ) IS NOT m3X 



To 


minimax regret, the optimal order level S q is 


chosen 


such that 


if the 


S < C ( D +1)/(C + C)<S +1, 

o o max so o 

demand is discrete, or 

S = C ( D )/(C + C ) , 

o o max s o 


if the 


demand is continuous* [2] 



The next two chapters will be devefloped in a similar 
way as we seek solutions for the quadratic case* 
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Ill 



SINGLE-PERIOD INVENTORY MODELS 
HAVING QUADRATIC COST FUNCTIONS 



In order to translate a realistic inventory problem 
into a mathematical problem of minimizing a cost function, 
both flexible and simple approximations to a wide range 
of cost relationships are desirable to allow easy mathe- 
matical solutions. Consideration of the kinds of costs 
involved suggests that a U-shaped cost curve is required. 
[6] For example, the cost of inventory is’ high when in- 
ventory is large, and high also at the other extreme when 
inventory is so small that there are frequent runouts of 
inventory. Somewhere between these extremes, the combined 
costs are at a minimum. With these considerations in view, 
the cost functions may sometimes be approximated with 
reasonable accuracy by a positive definite quadratic form. 



[ 6 ] 
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models having quadratic cos 
and overages in connection 
crete demand patterns. 
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below is 
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1 * Minimum Expected Cost Solution 

Suppose that the demand for a period is a random 
variable having a known probability distribution. It is 
assumed that the demand is continuous. The expected 
total cost per period of the system is 



/ 



E ( C ( S ) ) = / C s (S-D) 2 f(D)dD + J C o (D-S) 2 f(D)dD. (2) 



To find the optimal order level S^, the expected cost 
function is .differentiated with respect to S and the 
results are set equal to zero. This involves differentia- 
tion of an integral. It can be shown that if 

<> 

B (t) £ f 

/ t f 7 

G(t,x) , 

4 ? A (t) 









then 

B (t) 

dF(t)/dt= / 

A (t) 

This is known as Leibniz Rule. Applying this result to 



/ v s ^ 

3G(t,x)dx/9t+G[t,B(t) ]dB(t)/dt - G [t , A (t) ] dA (t) /dt. 



equation (2) yields 

s 



dE(C(S) )/dS=2C s J' (S-D)f(D)dD - 2 C q / (D-S)f(D)dD. 



/ 



(3) 



o s 

Setting the derivative equal to zero and solving leads to 



(D ~S )/D (S ) — S F ( S ) = C - C /c . (4) 

O o o O O s o 



where D = Expection of demand, E(D), and 






D(S„) = / Df(D)dD. _ (5) 

This result (4) agrees with the work of Sirichoke. [5] 
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To check whether satisfying equation (4) gives 

a minimum, the second derivative must be examined. From 
equation ( 3 ) , 

s oo 

d 2 E(C(S) )/dS 2 = 2cJ f (D) dD + 2 C Q J f(D)dD. 

o s 

Since f ( D ) is a probability density, the value of the 

second derivative is always non-negative for non-negative 

unit costs C and C . Thus the value of S satisfying 
so o 1 

equation (4) does indeed furnish an optimal solution. 

Equation (4) is not tractable in general because 
of the difficulties imposed by D(S ). For the uniform 
demand distribution, however, it is possible to obtain S 

o 

* 

and the minimum cost C in explicit form. This is 
illustrated as follows. Let the demand density be 



f (D) 



i 



1/D 
0 , 



max 



0 < D < D 
— — max 

otherwise « 



Then D = D /2 and 
max 

s o 

F ( S )= f f>i})dD/D = S /D 

o J max o max 

o 

and 

Dt^feDjdD/D = S 2 /2D 

max o max 

Substituting these values in equation (4) gives the 
optimal order quantity 



D(S ) = 
o 



-/ 



S 

o 



D 

max 



/(I + 



v 



c /C ) . 

s o 



(5) 
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With the uniform distribution and S q , equation (2) gives 

C* = (C S 3 + C (D - S ) 3 ) /3D 

so o max o max 

as the minimum expected cost. 

2 . Aspiration Level Solutions 

It is possibly true that some form of aspiration 
level principle is the most widely used of all principles 
in management decision making as alternatives become in- 
creasingly expensive to discover. An aspiration level is 
simply some level of cost which the decision maker desires 
not to exceed. For the inventory problem we are con- 
sidering, an aspiration level policy might be expressed 
as follows. For a given aspiration level, A, select the 
optimal order level S q which maximizes the probability 
that the cost will be equal to or less than A. [2] 




Figure 1. Quadratic Cost Function v.s. Demand, Showing 
Aspiration Level 



11 



From Figure 1, it follows that 



pr (cost< A) =pr (S- ^A/C g <_ D <_ S+^A/C q ) = 

F (S+ yj A/C q )- F (S- -^A/C s ). 

It is assumed that the probability density func- 
tion of the demand is unimodal with respect to the maxi- 
mum of that function defined on the range of demand. To 

find the optimal level S , pr (cost < A) is differentiated 

o — 

with respect to S and the results are set equal to zero: 
dpr(cost<_ A)/DS = £ (S+ -^T/cT) -f(S-^A/cJ) = 0 . 

This leads to 

f(s + Va/c ) = f(s - Va/c ) 

o o os 

as our basis for choosing an optimal value of S. 

It can be easily shown that if f (D) is* unimodal 
and symmetric about D (as, for example, the normal distri- 
bution) , then 

s = 5 + -?j-( y/A/C - Va/C ) . 
o 2 s o 

This is shown in Figure 2. 

If f ( D ) is unimodal with mode at 0 (as, for 
example, the exponential distribution), then 

s = Va/c 

o s 
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Application of the Aspiration 
Rule to a Unimodal, Symmetric 
Distribution for Demand 



Level Decision 
Probability 




Figure 3. Application of the Aspiration Level Decision 
Rule to a Unimodel Probability Distribution 
for Demand Having Mode at 0. 
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Minimax Regret Solutions 



A decision for which the analyst elects to con- 
sider several possible futures, whose probabilities can- 
not be estimated is called a decision under uncertainty. 
[2] When we are unable to estimate f(D), the inventory 
problem may be treated as a decision under uncertainty. 

A principle of choice for decisions under uncertainty 
has been proposed by L. J. Savage, who suggests that a 
new matrix called a "regret matrix" be computed first. 

For each possible future combination of demand and order 
level, the difference should be computed between the 
actual cost that will occur and the best cost that could 
be occurred for the future under consideration. This 
difference is called "regret." [4] 

This principle of choice may be appropriate for 

cases where the maximum demand, D , is known but f(D) 

max 

is not. By observing the cost function and bearing in 

mind that demand takes on any value between 0 and D , 

max 

it should be easily seen that the minimum cost will be 

zero for any given order level S, when demand turns out 

to be the order level. The maximum surplus cost will be 
2 

C S , when demand is zero. The maximum shortage cost 
s 

2 

will be C (D - S) , when demand turns out to be D 

o max max 

For any order level S the maximum cost will simply be 
the maximum of these two quantities and so will the maxi- 
mum regret. It will be noted that the maximum surplus 



14 



2 

cost C S will increase as order level increases and the 
s 

maximum shortage cost will decrease as order level in- 
creases, The minimax cost will occur when they are equal, 
thus S q satisfying the equation 

CS 2 =C(D -S) 2 
so o max o 

will be the optimal order level. Solving this for S we 

o 

have 

S = D / (1 + v/C 7c ) 
o max v s o 

as the minimax regret solution. It should be noted that 
this result agrees with equation (5) which gives the mini- 
mum expected cost solution when demand Is uniformly distri- 
buted between 0 and D . Accordingly, for the case where 

max 

f (D) cannot be estimated, the same result: would occur if 
we had used Laplace's Principle of Insufficient Reason 
which suggests computing a simple average when- probabili- 
ties cannot be estimated. [2] 

B. DISCRETE DEMAND PATTERNS 

Suppose that the demand is a discrete random variable 
having a known probability distribution. When demand D 
and order level S are constrained to discrete units 0, u, 
2u, .,, and p(D) is the probability mass function of 

demand, then the expected total cost of the system becomes 

s 

E ( C ( S ) ) = C s £(S-D) 2 p(D) + C q £ ( D- S ) 2 p ( D ) . (6) 

D=0 D=S+u 
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The necessary conditions for 
level are 



S q to be the optimal order 



E (C (S + u) ) 


- E (C (S ) ) > 0 


(7) 


0 


0 — 


E(C(S o - u) ) 


- E (C (S ) ) » 0 . 

0 — 


(8) 



To find the conditions for the system, the differences 



E(6(S+u) ) - E ( C ( S ) ) 



and 



E ( C ( S-u ) ) - E ( C ( S ) ) 



must be evaluated in general first. Here, 

S 

E(C(S + u) )-E(C(S) )=2uC s £(S-D+ ^u)p(D) 

S D = 0 

00 1 

- 2uC J3 (D-S- -u)p(DS 

° D=S + u 

and 

* 1 

E (C (S-u) ) -E (C(S) )=-2uC 2^ (S-D- -u)p(D) 

S D = 0 

OO 1 

+ 2uC £ ( D — S + -u)p(D> . 

o 2 

D = S + u 

Applying these results in equations (7) and (8) and 
solving leads to 



L ( S ) < (C - C )/C < U(S ) 

o — o s o — o 



(9) 



where 

L ( S ) = (S - ^-u — D)/(F(S ) (S - iu)-5(S )), 

o o 2 o o 2 o 

U(S ) = (S + i-u -6) / (F(S ) (S + iu)-D(S )), 

o o 2 o o 2 o 
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and 



S 

o 

5<s ) = £ Dp ( D ) - 

D=0 

It can be easily shown that these are also sufficient 
conditions for S q to be the optimal order level. 

I 

As an example, suppose u = 5, C = $3;, C = $30, and 

s o 

the demand for the item for a period is random with proba- 
bilities p ( 0 ) = 0.05, p ( 5 ) = 0.25, p(10) = 0.35, p(15) = 

0.30, and p(20)= 0 o 05. Computation of the values of L(S) 
and U ( S ) are summarized in Table I. Since 

(C o - C s )/C o ■ °- 9 ' 
the optimal order quantity is 

S = 15 , 
o 

because 

0.857 = L ( 1 5 ) < 0.9 = (C -C )/C < U(15) = 0.98 o 

os o 

As a check on this result, E ( C ( S ) ) of equation (6) is 
calculated for all values of S. This is done in the last 
column of Table I. As expected, the least cost of the 
system occurs when S = 15. 

No rule is given for an aspiration level solution in 
the discrete demand case because it is straightforward 
to compute pr (cost <_ A) for each order quantity S,, and 
choose the one which maximizes pr (cost < A) . To 
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this, we will consider the previous example 



Let A, the 



aspiration level for cost, be $1,000. Then the optimal 
order level S is easily found as 15 units from Table II. 



TABLE I 

Tabulation of L(S) and U(S) 



D, S 


P ( D ) 


F (S) 


D(S) 


L(S) U(S) 


E C (S) 


0 


0.05 


0.05 


0 


102 


62 


$3,862.50 


5 


0.25 


0.30 


1.25 


15.5 


-2.75 


1 , 503.75 


10 


0.35 


0.65 


4.75 


-22 


0.668 


408.75 


15 


0 .30 


0.95 


9.25 


0.857 


0.98 


172 . 50 


20 


0.05 


1.00 


10.25 


1.00 


1.00 


356.25 








TABLE 


II 








Computation 


of pr (cost < $1,000) 




D 


0 


5 


10 


15 20 


pr (cost < 


S p(D) 


0.05 


0.25 


0.35 


0.30 0.05 


$1,000) 


0 


0 


750 


3000 


6750 12000 




0.3 


5 


75 


0 


750 


3000 6750 




0.65 


10 


300 


75 


0 


750 3000 




0.95 


15 


. 675 


300 


75 


0 750 




1.00 


20 


1200 


675 


300 


75 0 




0.95 



In a discrete demand pattern, the Savage principle, 

which suggests computing a regret matrix first, may also 

be appropriate for the cases where D is estimable but 

max 

p ( D ) is not. For each possible future combination of 
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demand D and order quantity S , the difference is computed 
between the actual cost that will occur and the minimum 
cost that could be occurred. Having completed the regret 
matrix, the optimal order level is selected which mini- 
mizes the maximum regret. 

To illustrate this, we will again consider the pre- 
vious example. A regret matrix is completed first as 

shown in Table III, and the optimal order level S is 

o 

selected as 15 units, since the regret of that quantity 
is the minimum. 



TABLE III 
Regret Matrix 



S D 


0 


5 


10 


15 


20 


max regret 


0 


0 


750 


3000 


6750 


12 000 


12000 


5 


75 


0 


750 


3000 


6750 


6750 


10 


300 


75 


0 


750 


3000 


• 3000 


15 


675 


300 


75 


0 


750 


750 


20 


1200 


675 


300 


75 


0 


1200 



So far, we have examined the cases where both shortage 
and overage cost functions are quadratic. The next chap- 
ter will be devoted to examine the cases where cost func- 
tions are either a combination of linear and squared terms 
or of constant and squared terms. 
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IV. SINGLE PERIOD INVENTORY MODELS HAVING 
QUADRATIC COST FUNCTION FOR EITHER 
SHORTAGES OR OVERAGES 



Although a mathematica 
tic inventory problem shou 
it must be flexible enough 
to a wide variety of situa 
tions in view, the cost fu 
mated by either a combinat 
or by a combination of con 
trolled and uncontrolled v 
ceeds by first considering 
function is linear over th 
overstocked and the shorta 
a quadratic function of th 
case where the shortage co 
cost is quadratic will als 



1 form for describing a realis 
Id be simple and easy to handl 
to give adequate approximatio 
tions. With these considera- 
nction may sometimes be approx 
ion of linear and squared term 
stant and squared terms in con 
ariables. [6] This chapter pr 
the case where the overage co 
e region of the number of unit 
ge cost may be approximated by 
e number of units short. The 
st is constant and the average 
o be examined. 



e , 

ns 

i - 
s 



o - 



St 

s 



A. LINEAR COSTS FOR OVERAGES AND QUADRATIC FOR SHORTAGES 
The procedure developed below is a method for finding 
the optimal order level S q when the cost per period is 



1 . 



random 



C (S) = jc s (S-D) , 0 < D £ 

(c o (D-S) 2 , S < 

Minimum Expected Cost Solution 
When the demand for a period is 
variable having a known probabili 



S, 

D. 



(10) 



a continuous 
ty distribution. 
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the expected total cost of the system is 
s ™ 



■/ 



E(C(S)) = J C g (S-D) f (D) dD+ J C Q ( D-S ) ~ f ( D ) dD . 
o s 

Applying Leibniz Rule to equation (11) yields 



(ID 



dE(C(S))/dS = C F ( S ) - 2C / (D-S)f (D)dD. 

s o 



/ <d -' 



( 12 ) 



To find S q , equation (12) is set equal to zero, 
leads to 



This 



C /2C = (D c (s ) - SF C (S) )/F ( S ) , (13) 

so o o o o 



where 



5 c (s o ) 



-f 



Df (D) dD 



and 



-/ 



F (S ) = / f ( D ) dD. 



To check whether S q satisfying equation (13) gives a mini- 
mum, the second derivative must be examined. From equa- 
tion (12) , 



d 2 E (C (S ) ) /dS 2 = C g f(S) +2C„ / f(D)dD. 



J 



Since f (D) is a probability density, the value of the 

second derivative is always positive, thus the order 

quantity S satisfying equation (13) does indeed minimize 
o 

E (C (S) ) . 



Equation (13) is not tractable in many cases because 

— c 

of the difficulties imposed by D ( S Q )- For the uniform 
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demand distribution it is possible to obtain and the 
minimum cost C* inexplicit form. This is illustrated 
as follows. Let the demand density be 



f (D) = ( 1/D , 0 < D < D , 

1 max — — max 



! 



,0 



, otherwise. 



Then 



and 



D C (S ) = -k) - (S 2 /2D ) r 

o 2 max o max 



F ( S ) = S /D 

o o max 



F ( S ) = 1 - ( S /D ) . 

o o max 



Substituting these values in equation (13) gives the 
optimal order quantity 



S = D 
o max 



+ (C /2C ) - \[7c D /C ) + (C /2C ) 2 . (14) 

so Vs max o so 



The minimum cost is 



C*=(C S 2 /2D ) + ( C (D -S ) ( (D -S ) (D -S ) (D -4 S ) 

s o max o max o max o max o max o 



+ 3S ) ) /3 D 

o max 



When the demand for a period is a discrete random 
variable having a known probability distribution, the ex- 
pected total cost of the system is 



E(C(S))=C X) (S-D)p (D) +C X) (D-S) 2 p(D) . 



(15) 



D= 0 



D = S + 1 
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Using the necessary and sufficient conditions (7) and (8) 



in Chapter III, we obtain the following results: 



L ( S ) < C /2C < U(S ) , (16) 

o — s o — o 

/ 

where 

L(S q ) = (D C (S q )+F C (S q ) (S q - j> )/F (S q ) , 

U(S q ) = (D C (S q ) +F C (S Q ) (S q + y> )/F (S q ) , 

oo 

D C ( s o )= £ Dp ( D ) , 

D=S o +1 

and 

oo 

F C ( S q ) = £ P(D) . 

D = Sq + 1 

2 . Aspiration Level Solutions 

Suppose one wishes to keep the cost per period 
less than or equal to an aspiration level A. One might 
want to choose order quantity S so that pr (cost <_ A) is 
maximized • 




Figure 4. Cost v.s. Demand with Linear Costs for Overages 
and Quadratic Cost for Shortages, Showing 
Aspiration Level 
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From Figure 4, it is seen that pr (cost <A) is equal to 
pr ( (S- (A/C s ) ) <_ D < (S + ^A/C q ) ) , 

and thus 

pr (cost £ A ) = F ( S+ ^A/C q ) - F(S-(A/C s )). 

It is assumed that the probability density function of 
the demand is unimodal with respect to the maximum of 
that function defined on the range of demand. To find 
the optimal order level S q , pr (cost <_ A) is differen- 
tiated with respect to S. Setting the result equal to 
zero yields the rule 

f(S+JA/C ) = f(S - (A/C )). 

o V o o s 

From this it can be easily shown that if f (D) is unimodal 
and symmetric about D, then 

S = D + i((A/C ) - (/A/C ) ) . 

O Z o O 

Also, if f (D) is unimodal with mode at 0, then 

S = A/C , 
o s 

* 

as the aspiration level solution. 

3 • Minimax Regret Solutions 

Suppose that the maximum demand. D , is esti- 

max 

mable but f (D) is not and we wish to minimize the 



* 

This analysis is similar to that of Chapter III. 
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maximum regret. By the same argument developed in Chap- 
ter III, we have 



max{c S, C (D - S) } 
s o max 



as the maximum regret. Since the maximum surplus cost 
C S increases linearly as the order level increases and 

S ‘ 

the maximum shortage cost decreases as the order level 

increases, S q satisfying the equation 



C S = C (D - S ) 

s o max o 



gives the optimal order level. Solving this for S q we 
obtain 



S = D +(C /2C )- /(CD /C ) + (C / 2 C ) z 
o max so s max o s o 



as the minimax regret solution. This result agrees with 
equation ( 14 ) . 

If the demand is discrete we obtain the follow- 
ing result: 



S -1 < D +(C /2 C )- /(C (D +l)/c ) + (C /2C ) 2 < S 
o — max so s max o s o — o 



as the optimal order level solution. 



B. CONSTANT COST FUNCTION FOR SHORTAGES AND 
QUADRATIC FOR OVERAGES 

The procedure developed below is a method for 
finding the optimal order S q when the cost per period 



is 



C (S) = 



! C s (S-D) 2 , 0 <_ D <_ S , 

K , S < D, 



(17) 



25 



where the cost due to understock at the end of the period 

is a positive constant K, regardless of the number short. 

Such a function might be appropriate for cases where 

shortages cause system failure. 

1 . Minimum Expected Cost Solutions 

When demand for a period is a continuous random 

variable having a known probability distribution which 

is differentiable everywhere on the domain, 

S 00 

E (C (S) ) = f c s (S-D) 2 f (D) dD+ J Kf(D)dD. (18) 

o s 



Here, 



dE (C (S) ) /dS 



2C 

s 




-D) f (D) dD-Kf (S) . 



o 

Setting equation (18) equal to zero and solving this 
leads to 



(19) 



K/2C = (S F ( S ) - D(S) )/f (S) , 

s o o o o 



( 20 ) 



where 



'o> -/ 



D (S_) = / Df (D) dD , 

o 



and 



-f 



F(S Q ) = / f(D)dD. 



Since 



d 2 E(C(S) )/dS 2 = 2C s / f ( D ) d D 



/ 



is always positive, S q satisfying equation (20) does give 
the optimal solution. 
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For the uniform demand distribution it is possible 

* 

to obtain S and the minimum cost C in explicit form, 
o 

This is illustrated as below, where the demand density is 



f (D) 



i 1/D max ' 

(° 



0 < D < D , 
— — max 

otherwise . 



Then 



D ( S )= S / 2 D , 

o o max 



F ( S )= S /2 D , 

o o max 



and 



f(S Q )= 1/D 



max * 



Substituting these values in equation (20)) yields the 
optimal order quantity 



s = /k/c . 

o s 



With the uniform distribution and S q/ equation (18) gives 



* 

C 



(C S ' 
s o 



+ 3 K ( D - S ) ) /3D 

max o max 



When the demand for a period is a discrete random 
variable having a known probability distribution p(D), 
then 

S CO 

E (C (S) ) = Y, C s (S-D) 2 p(D) + £ Kp ( D ) . 

D= 0 D=S+ 1 

Using the necessary and sufficient conditions (7) and (8) 

in Chapter III, we get 

L ( S ) < K/2C < U(S ) , 

o — s — o 
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where 



L( s o ) = (F(S o )(S q - \) - D(S 0 )J/p(S o ), 

and 

U ( S ) = (F ( S ) (S + i) - D(S ))/p(S ). 

o O o /. o 'j 

2 . Aspiration Level Solutions 

Our cost function is shown in Figure 5. For an 
aspiration level solution we will be concerned with the 
relative magnitudes of constant shortage cost K and 
aspiration level A. 




Figure 5. Cost v.s. Demand with Constant Costs for 

Shortages and Quadratic for Surplus, Showing 
Aspiration Level 
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When A K, it is easily seen from Figure 5 that 



pr (cost < A ) = pr(S- /A_ / C < D < °°) 

— 1 1 s — 



and thus 



pr (cost £ A ) = 1 - F ( S- /a^/cJ) , 



and the probability pr (cost _< A^) is maximized when 



F ( S - /a./C ) is at the minimum, which will occur when 
1 s 

S takes any value such that 



o < s = /a./c . 

— o I s 



When A < K, we see from Figure 5 that 



pr (cost £ A 2 ) = pr (S- /A 2 /C g £ D £ S), 



or 



pr (cost £ A 2 ) = F ( S ) - F (S- /A ~/C~) 



It follows that 



dpr (cost £ A 2 )/dS = f(S)- f(S- /K . 



Setting the result equal to zero yields the rule 



f (S ) = f (S - /A /C ) . 

O O 2 S 



Thus it can be shown that if f(D) is unimodal and sym- 
metric about D (e.g., normal), then 



s o - d + 2 / v=; • 
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Also, if f (D) is unimodal with mode at 0 , then 



S = /A_/C , 

o 2 s 

as the aspiration level solution. This result agrees 
with the aspiration level solution to the quadratic sur- 
plus cost function. 

3 • Minimax Regret Solutions 

Suppose that D is estimable but: f (D) is not and 
max 

we wish to minimize the maximum regret. By inspection of 
the cost function (17) and assuming a continuous demand, it 
is easy to compute the maximum costs for a given S as 
shown in Table IV, and it will be noted that this is 
equivalent to the regret matrix. 



TABLE IV 

A Computation of Costs for Various Demands 



Demand , D 


Surplus Cost 


Shortage Cost 


Max Cost 


0 


c s 2 

S 


0 


C s 2 
s 


S 


0 


0 


0 


D> S 


0 


K 


K 



From Table IV, it is clear that the maximum regret is 
simply 

maxfc S 2 , k) . 
s 
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Since the maximum surplus cost C^S increases with S 

while the maximum shortage cost is unchanged, we want 

S such that 
o 

c s 2 < K , 

so — 

and solving for S q we have 

0 < s < /k/c 

— o — s 

as the optimal order level solution. 

If the demand is discrete we will minimax regret 

2 

for any S such that C s S <_ K, thus S q is any quantity 
satisfying the inequality 

0 < s < /k/c . 

— o — s 

We have seen so far how the principles of choice 
may be applied to single-period inventory problems for 
decision making under risk and under uncertainty. Along 
these lines some suggestions for additional work are made 
in the next chapter. 
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V 



CONCLUSIONS AND RECOMMENDATIONS 
FOR FURTHER WORK 



We have reviewed the classic s i ng le -per iod inventory 
problem in the second chapter and in a similar way, pro- 
cedures for finding the optimal order level under various 
principles of choice have been developed when the cost 
functions are quadratic for both shortages and surplus in 
Chapter III. In Chapter IV, other interesting single- 
period inventory problems have been examinedo 

When demand is a continuous random variable, Leibniz 
Rule becomes a very useful tool in differentiating of an 
integral of which the integrand is quadratic and it is 
noted that non-negative demand distribution combined with 
non-negative shortage and surplus costs assures the 
second derivative of the expected cost function always 
positive and thus the minimum expected cost is' easily 
found by simply setting the first derivative equal to 
zero and solving for the optimal order level S q . When 
demand is a discrete random variable, the finite differ- 
ence inequations become very useful tools to find the 
minimum expected cost solution. In a discrete demand 
case, no rule is given for an aspiration level solution, 
because it is straightforward to compute the probability 
that cost is less than or equal to a given aspiration 
level A, for each order quantity S, and choose the one 
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which maximizes pr (cost <_ A) . In a continuous demand 

case, the assumption of the demand density being a uni- 

modal is a crucial thing to achieve an aspiration level 

solution. Also, we have noted that the general rules 

for the minimum expected cost solution are not tractable 

in many cases because of the difficulties imposed by the 
— — c 

integrals D(S ) or D (S ). We have seen, however, that 
o o 

for the uniform demand distribution, it is possible to 
find the optimal solution, which agrees with that of the 
minimax regret, when the maximum demand is estimable. 

The use of more than one principle of choice has resulted 
in several possible optimal solutions Q 

In a variety of actual contexts the cost function 
might be better approximated by a piece-wise linear or 
exponential function. It must also be pointed out that, 
in decisions under risk, not only the expectation, but 
perhaps also the variance and other parameters, of the 
distribution should be taken into account. For example, 
if two different order levels have the same expected cost, 
then the one with the smaller variance of the expected 
cost will be chosen. It is recommended that further work 
along these lines be conducted. 

This thesis has examined a number of interesting and 
possibly realistic extensions of the classic single-period 
inventory model, both in terms of variations in the cost 
function and in the applications of various principles of 
choice. It is hoped that this work will be useful to those 
interested in this kind of inventory problem. 
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